Layered multicast congestion control by particle swarm optimization in heterogeneous environment

doi:10.1016/S1005-8885(10)60068-4

中国邮电高校学报(英文)

Layered multicast congestion control by particle swarm optimization in heterogeneous environment

麻海圆,孟相如,马志强,李金良

空军工程大学

收稿日期:2010-08-08 修回日期:2011-02-19 出版日期:2011-06-30 发布日期:2011-06-13
通讯作者: 麻海圆 E-mail:haiyuanma@live.cn
基金资助:
基于模糊逻辑的组播拥塞控制研究;分层组播的模糊拥塞控制研究

Layered multicast congestion control by particle swarm optimization in heterogeneous environment

Received:2010-08-08 Revised:2011-02-19 Online:2011-06-30 Published:2011-06-13
Contact: Hai-Yuan MA E-mail:haiyuanma@live.cn

摘要/Abstract

摘要：

To enhance multicast throughput in heterogeneous environment, a new layered multicast congestion control scheme is proposed. With the goal of maximizing global satisfaction of the whole group, allocating sending rate in each layer is formulated to an optimization problem. Since the problem is noncovexity, the sender uses particle swarm optimization to search a set of optimal layers rates. The new scheme also eliminates ‘lowest-first’ phenomenon by proposing a feedbacks suppression algorithm named equal-probability sampling (EPS). Upon EPS all the receivers send feedbacks at equal probability without bias. Simulation results prove that the new scheme can enhance global satisfaction and multicast throughput efficiently, compared with the traditional layered multicast congestion control scheme based on representatives.

关键词:

layered multicast, congestion control, particle swarm optimization, feedbacks suppression

Abstract:

Key words:

layered multicast, congestion control, particle swarm optimization, feedbacks suppression

中图分类号:

TP393，TN919

参考文献

1. Bai B C, Harms J, Li Y X. Configurable active multicast congestion control. Computer Networks, 2008, 52 (7): 1410-1432

2. Kulatunga C, Fairhurst G. Enforcing layered multicast congestion control using ECN-nonce. Computer Networks, 2010, 54(3): 489-505

3. Xiong N X, Jia X H, Yang L T. A distributed efficient flow control scheme for multirate multicast networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(9): 1254-1266

4. Kwon G I, Byers J W. Smooth multirate multicast congestion control. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’ 03): Vol 2, Mar 30-Apr 3, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 1022-1032

5. Li J, Yuksel M, Fan X Z, et al. Generalized multicast congestion control. Computer Networks, 2007, 51(6): 1421-1443

6. Rodríguez P M, Alonso S H, Veiga M F, et al. An adaptive multirate congestion control protocol for multicast communications. Computer Communications, 2006, 29(12): 2247-2260

7. Widmer J, Handley M. Extending equation-based congestion control to multicast applications. Proceedings of the Conference on Applications, Technologies, Architectures,and Protocols for Computer Communication (SIGCOMM’01), Aug 27-31, 2001, San Diego, CA, USA. New York, NY, USA: ACM, 2001: 275-285

8. Rodr?guez-Pérez M, Herrer?a-Alonso S, Fernández-Veiga M, et al. A generic approach for the transmission of real time data in multicast networks. Proceedings of the 3rd European Conference on Universal Multiservice Networks (ECUMN’04), Oct 25-27, 2004, Porto, Portugal. LNCS 3262. Berlin, Germany: Springer-Verlag, 2004: 196-205

9. Si J J, Zhuang B J, Cai A N. Optimal layered multicast using network coding. Proceedings of the 4th Workshop on Network Coding, Theory, and Applications (NetCod’08), Jan 3-4, 2008, Hong Kong, China. Los Alamitos, CA, USA: IEEE Computer Society, 2008: 6p

10. Si J J, Zhuang B J, Cai A N. Optimization of layered multicast with network coding and genetic algorithm. The Journal of China Universities of Posts and Telecommunications, 2009, 16(3): 52-58

11. Padhye J, Firoiu V, Towsley D F. Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Transactions Networking, 2000, 8(2): 133-45

12. Kennedy J, Eberhart R C. Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks (ICNN’95): Vol 4, Nov 27-Dec 1, 1995, Perth, Australia. Piscatawaw, NJ, USA: IEEE, 1995: 1942-1948

13. Shi Y H, Eberhart R. A modified particle swarm optimizer. Proceedings of the 1998 IEEE World Congress on Computational Intelligence (WCCI’98), May 4-0, 1998, Anchorage, AK, USA. Piscatawaw, NJ, USA: IEEE, 1998: 69-73.

14. Chen T Y, Chi T M. On the improvements of the particle swarm optimization algorithm. Advances in Engineering Software, 2010, 41(2): 229-239

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	丁郁刘亚志王文东龚向阳. Road traffic and geography topology based opportunistic routing for VANETs[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 32-39.
[5]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[6]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[7]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[8]	任智曹亚楠 ZHOU Xun 郑渊陈前斌. Novel MAC protocol for terahertz ultra-high data-rate wireless networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 69-76.
[9]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[10]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[11]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[12]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[13]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[14]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[15]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.

Layered multicast congestion control by particle swarm optimization in heterogeneous environment

Layered multicast congestion control by particle swarm optimization in heterogeneous environment

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价